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P 
Hi , 

[■ — , We present remarkable properties of the groups SL2(Z/NZ) which might be useful in detailed studies 

£Nj ' of some quotients appearing in Conformal Field Theories (CFTs). 

> 

' Introduction 

o 

\q . The main object underlying this study is a finite dimensional representation [p, V) of the group SL2(Z) 

■ of matrices ^° . Our (writing) efforts are justified by the high interest for physics and mathematics of 

the space V; indeed there exist an infinity of such representations, a countable subset of explicit examples 
being provided by integrable representations of infinite dimensional affine algebras, ( "Kac-Moody" algebras) 
Oh" and Virasoro algebra representations called "minimal models" . Any of the rational conformal field theories 

^ en ( whenever their classification will be achieved) will provide such a representation. 

> 

In the following paragraphs we look at subgroups or quotients of SL2(Z) expressing elements in terms 
of words in the two generators T and S. Physical motivation for this is that T is represented by a unitary 
diagonal matrix whose eigenvalues are related to the physical dimension of fundamental excitations, whereas 
S describes the effect of putting a box on one of its sides, or permuting the role of "space" and "time" in 
jJJ ■ some hamiltonian description. 

a i 

Since this field of research is very popular, we refer the reader to monographies (like the one by J.M. 
Drouffe and C. Itzykson) and go directly into: 

Preliminary formulae: 

The best to get acquainted with beauties of matrix groups over rings is maybe to let oneself play; 
therefore let us consider products of matrices of the form: 



- r— I 

X 



1 x\ (0 -1\ _ fx -1 
1 ) I 1 i V 1 



For arbitrary elements of SL2(Z), we know the minimal n required is not bounded, according to the 
famous Farey's enumeration of rational numbers between and 1. 
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For n = 3 we get: 



T x ST~ d ST y S = 



(xdy + x + y) 1 + xd 
-(dy + 1) d 



) 



and also 




uc — 1 ucv — u — v 
c cv — 1 



) 




UC + 1 UCV + U + V 

c cv + 1 



) 



We will always denote integers with lower case letters: a,b,c,d ; and by A,B,C,D their residues modulo 
N , a fixed integer equal to the order of the matrix p(T). Quite often ad — be = 1 and when (c, N) = 1 we 
will denote by C _1 the inverse of C in Z/NZ. In the case (d,n) = 1 we will denote its inverse also by D _1 . 

In the next paragraphs, we will use some formulae valid for elements A,B,C,D satisfying AD — BC = 1 
in a commutative ring, (in view of Z/NZ we will denote equality by =, but the formulae are also true in Z 
with equality of integers). 

Proposition: If there exists U such that UC = A + 1, then 




Proof: is straightforward from above formula. Similarly we also have: 



Proposition: If there exists U such that UC = A — 1, then 




Proposition: If there exists X such that XD = B — 1, then 




Proposition: If there exists X such that XD = B + 1, then 




Proposition: If there exists X such that XA 



(1 + C), then 




Proposition: If there exists X such that XA = 1 — C, then 




Examples: 
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5 -8 
2 -3 



T ST~ Z S~ L T-^ in Z 



If (c, N) = l , we have both solutions {U+,V+) = ( (A + VjC' 1 , (D + l)^ 1 ) , 
and {U-,V-) = ((A- VjC' 1 , (D - l)*?" 1 ), where C" 1 is the inverse of C mod N: 

A B\ Ac -i ^dc- 1 



C D 



T S c T 



where S c := T c ^ ST C ST ' 1 = 



c " ST- C S- 1 T- - 1 =(^ c ~o ') = (°cMS) , see below 



These equalities reflect some relations in the group SL2(Z/NZ) : 

g rpC § — § rp-C g-1 



Since S \i B \ S-*-( D ~° 



CD) \-B A 

only when the four residues A, B, C, D are non invertible mod N, could we have complicated expressions 
for elements of SL2(Z/NZ). This could happen only when N is not a prime power. 

Results from Physical Approaches 

In the sequel, we will use an abelian group of automorphisms (which we call the ctl's ) of the group 
SL2(Z/NZ) defined by: 



A B\\ = ( A BL 
C D '—{ CL- 1 D 



Obviously, this group of automorphisms is isomorphic to the multiplicative group of invertible residues mod 
N: 

Furthermore these morphisms satisfy: 

ok{S) <t l (S) = <j k /l{S) S = S <7 L/k (S) = ^ K J L _LjK 
Theorems( de Boer, Goeree, A.C., Gannon, Lascoux, Bantay): 

Any Rational Conformal Field Theory defines a representation p of SL2(Z) whose matrix elements 
p(M) pp i are in a cyclotomic field of N-th roots of unity, p{T N ) is the identity, T(N) lies in its kernel , and 
for any matrix M of SL2(Z/NZ), the above morphisms go into the cyclotomic characters: 

vl{p(M) pp ,) = p{a L (M))pp> 



where on the l.h.s o-l(£jv) = £w 



In previous texts, explicit computations were given for the example of sl(2) affine Lie algebra (so called 
Wess Zumino Witten models), Furthermore it was exposed how these theorems can lead to very compact 
formulae for the representation on Virasoro characters. 
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Relations 



In this paragraph we give examples of constructions of quotient groups as anounced above: 
We define the relations TZn to be: 

Tl N :S A = T N = l, (ST) 3 = S 2 

The group generated by S, T and these relations, is for N > 6, associated to a tesselation by triangles. The 
question of which relations can be added in order to obtain a quotient group which is finite, or a triangulated 
surface of finite genus ( and finite area) naturally arises. Note that for some authors a Riemann surface is 
compact and this is not the case as long as we keep the hyperbolic metric structure for which the punctures 
are at ( logarithmically ) infinite distance. 

Other questions are: what are the relations which lead to the group SL2(Z/NZ) ?. At given N, what 
are the relations which give a surface of minimal genus? 



Here we address only the first question for which we need the following: 
Lemma: when BC = —2, 

ST c st -b = rpB ST -c g-l = 



-I B 
C 1 



when BC = 0, 



ST° ST- B = T- B ST C S e 
ST-° S- 1 T B = T B ST- C S- 1 = 



-1 B 
C -1 



1 B 

C 1 



Proposition: 



ST u g T -A ST V = T x ST-° ST Y S If and only if 
A = -(X + BY) , D = -{V + BU) , UX = VY 
where necessarily B = 1 + XD = 1 + AV 
Proposition: let p be a prime 

If N = p n > 2 , SL2(Z/NZ)\s presented with extra relations: 

H A := T A ST 1/A ST A S' 1 for invcrtiblc A's ,H A H B = H AB 
H A T = T A " H A , H A S = S' 1 H 1/A 

Proof: define for each (C, D) such that there exist A, B, AD — BC = 1, a word X^ C ,D) hi S and T which 
corresponds to both an SL2 matrix and an hyperbolic triangle. We can enumerate elements of the group 
mod N as words of the form T x X(c,d)- 

Then one proves that SL2(Z/NZ)/ ± 1 is generated by relations given above (with S 2 = 1 ) by a 
careful study of glueing formulae at the boundary of the connected triangulated domain. This is achieved 
by checking by use of the above relations that for each Xic,d) j ^(c,d) 2 n±1 an d ^(C,d) S are of the form 
T L X( C ',D') f° r some L, C, D' 6 Z/NZ . That the relations do not give a smaller quotient comes from the 
fact easily checked that the matrix group SL2(Z/NZ) explicitly do satisfy these relations. 

Since it deserves some time, let us give some explicit steps in a constructive proof of the above presen- 
tation: 
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^(0,1) = identity. 
x (i,d) = ST 

For (c, N) = 1, 2 < c < ^ and for any D: X ( c,.d) = ST C ST^ 1 )/ . Note that for more general N 
one could also take 

X(c,D) = ST C ST X = ^ q whenever exists X such that CX = D + l ; note that this includes 

the cases X (c _ 1} = ST C S. 

For c not coprime with p (thus with N ) , < c < y and (d, N) = 1 , 2 < d < we take 

X(c,D) = ST d ST ( - 1 - c '>/ d S- 1 . 

With the same c and (d, N) = 1 , - f < d < -2 



Finally for C non invertible, 2 < c < N/2: X {CA) = ST~ C S" 1 = ^ ^ 



This presentation by generators and relations being established, a few remarks are useful: 
A dual point of view which is also useful is to construct the surface by glueing N-gons which are collections 
of triangles labelled by words Y(a.c) T z - Then the centers of the corresponding N-gon can be seen as having 
coordinate r = - on the real axis ( boundary of the upper half plane). A more rigourous formulation is of 
course to identify the center of the N-gon to the orbit of | under homographic T(N) tranformations. 

Of course, the above relations in terms of the Ha ' s are redondant, it suffices to have them for generators 
of this abelian group (Cartan torus) isomorphic to the group of invertible residues mod N. Even one can 
find in literature various relations, which we already collected in a previous electronic text with T. Gannon 
(arXiv/math.Q A/9909080 ). According to various authors their relations do in fact imply the above relations. 
(Such implication may come from interesting constructions and from the congruence subgroup property). 

We give below for small values of N, such simple and compact looking presentations. 

Note the genus of the Riemann surface is 

p 3n _ 3n-2 _ 6 2n + 6 ^!n-2 

if N = p , g = 1 + — 

The above construction allows us to enumerate explicitly elements of SL2(Z/NZ), when N is a prime 
power. Of course an explicit use of the Chinese remainder theorem gives us a description of the general group 
SL2(Z/NZ) as direct product of its primary factors. 

Let us give explicitly formulae for the generators in terms of decomposition of 1 (mod N ) into orthogonal 
sum of idempotents: This is textbook result for commutative semisimple algebras, called in french "algebres 
reduites" by Bourbaki: 

1 = S Pi p[N c p mod N T p := T c » 
S p := S* 2 (ST 1 -^) 3 = S 2 (T 1 "^ Sf 

But a decomposition into primary factors gives a much too complicated description of elements of 
SL2(Z/NZ) as words in S and T. There is a much smarter approach!: 

Proposition: 

Any element of SL2(Z/NZ) can be written with at most four powers of T, i. e. as a word like: 

rpXz grpX2 Q r p X l ST X ° 

Proof: We start with the following lemma: 
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Let a,b,c,d, N be five integers satisfying ad — be = 1 , N > . Then there exists an integer m such that 
d! := d — mc is coprime to N. Then denote D' its residue mod N , and D'~ x its inverse. 

Dirichlet has even proven that one could find an infinity of values of m such that d! is a prime number 
not dividing N; but here the requirement is much weaker, so that one can find a convenient m again with 
help of the Chinese remainders, because that means there exist u, v such that u(d — mc) — vN = 1 which 
is equivalent to the existence of a residue M p modulo each p v factor of N such that the residue D p — M p C p 
is invertible mod p" . If D p is invertible, M p = works, and if D p is not invertible , C p is and therefore any 
M p which is not divisible by p will do the job. 

Then we have (b' = b — ma , d! = d — mc ) : 

(a b\ _ ( a b — ma \ / 1 m\ 
c d) ~ \c d-mc) \0 1 ) 

Thus (i B\ = T (B'-i)/D> st -d> ST -(i+c> )/d> st m mQd N 



Physicists' intuition would find it natural since SL2{R) is a three dimensional manifold, and indeed here 
we have succeeded in decomposing any group element into an expression with four parameters so there is 
some kind of one-parameter degree of arbitrariness. Nevertheless this is too naive a picture because SL2(Z) is 
really exceptional: one needs unbounded words to express any matrix, the continued fraction of any rational 
a/c can be of any arbitrary length. This is even exceptional, compared to SL3(Z). 

As a conclusion we could say that the groups SL2(Z/NZ) appear in fact simpler than what could be 
anticipated from SL2(Z). This allowed us to improve slightly upon prior works, bringing our little stone to 
the building. 

Nevertheless there is a fascinating interplay between geometry and number theory, as usual due to the 
apparently chaotic occurence of primes and congruences when one decomposes an integer, N , into its prime 
factors. If we were considering strings, membranes or black holes we could claim that Conformal Field 
Theories bring more pieces into some cosmic hyperbolic puzzle! We prefer to let the reader appreciate the 
intrinsic beauty of mathematics and rigorous physics. 



Examples: 

We finally give explicit presentations for small values of N: N — 5 is the famous F. Klein's icosaedron 
(or dodecaedron) . For N — 6 we have a torus, which can be equivalently defined by the two presentations 
below. Another very interesting approach from a geometric point of view is to identify fundamental domains 
as done in places like Bonn by Kulkarni( see refs ). Examples of quotients from conformal theories are 
detailed in previous texts by A. C. 

SL 2 (Z/5Z) =< S,T \TZ 5 > 
SL 2 (Z/6Z) =< S,T \S 4 = T 6 = 1, (ST) 3 = S 2 , ST 2 ST~ 2 = T 2 ST~ 2 S > 
SL 2 (Z/6Z) =< S,T \S 4 = T 6 = 1, (ST) 3 = S 2 , ST 3 ST 2 = T 2 ST 3 S > 

SL 2 (Z/8Z) =< S,T \S 4 = T 8 = 1, (ST) 3 = S* 2 , ST 2 ST 4 = T 4 ST 2 S > 

SL 2 (Z/9Z) =< S,T |S* 4 = T 9 = 1, (ST) 3 = S 2 , ST 3 ST~ 2 S' 1 = T~ 4 ST~ 2 ST~ 2 
, (ST 3 f = (T 3 S) 2 , ST 4 ST- 4 = T 4 ST~ 4 S' 1 , 
ST' 2 ST 4 ST' 2 = T- 4 ST 2 ST~ 4 S' 1 , 
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ST 2 ST~ 2 ST 4 = T 2 ST~ 4 ST 3 S' 1 > 



SL 2 (Z/10Z) =< S,T \S 4 = T 10 = 1, (ST) 3 = S 2 , ST 2 ST 5 = T 5 ST 2 S 
, ST 3 ST 4 = T- 4 S- 1 T- 3 S , ST 3 ST~ 3 ST^T' 1 ST 3 ST~ 3 S 
, ST 4 ST 5 = T 5 ST 4 S > genus 13 
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